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ABSTRACT OF THE DISCLOSURE 
Improved query optimizer using implied predicates. The system facilitates 
allowing a query optimizing component to introduce into a query, extra predicates that 
facilitate the following: render the same results as the original query; are used as dictated 
by rules passed to the optimizing component - these rules specify whether the new 
predicate is an equivalence (that will substitute the old predicate) or an implication (in 
which the old predicate is preserved); are considered as cost-based alternatives, and 
discarded if not useful; are tied to index utilization; and can consider both standard and 
multi-valued indices. 
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